#include<bits/stdc++.h>
using namespace std;
//0 red 1 blue
long long a[200100];
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    while(t--)
    {
        long long dp[201000][2]={0};
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        dp[1][0]=0;
        dp[1][1]=0;
        for(int i=2;i<=n;i++)
        {
            // cout<<endl;
            for(int j=i-1;j>=1;j--)
            {
                if(a[i]==a[j])
                {
                    dp[i][0]+=max(dp[j][0]+a[i],dp[j][1]);
                    dp[i][1]+=max(dp[j][0],dp[j][1]+a[i]);
                    break;
                }
                else
                {
                    dp[i][0]=max(dp[j][0],dp[j][1]);
                    dp[i][1]=max(dp[j][0],dp[j][1]);
                }
            }
            // cout<<i<<endl;
            // for(int i=0;i<=1;i++)
            // {
            //     for(int j=1;j<=n;j++)
            //         cout<<dp[j][i]<<' ';
            //     cout<<endl;
            // }
        }
        // for(int i=0;i<=1;i++)
        // {
        //     for(int j=1;j<=n;j++)
        //         cout<<dp[j][i]<<' ';
        //     cout<<endl;
        // }
        long long ans1=-1,ans2=-1;
        for(int i=1;i<=n;i++)
        {
            ans1=max(ans1,dp[i][0]);
            ans2=max(ans2,dp[i][1]);
        }
        // cout<<ans1<<' '<<ans2<<endl;
        cout<<max(ans1,ans2)<<endl;

}
    return 0;
}